Some tight polynomial-exponential lower bounds for an exponential function
نویسنده
چکیده
This note is devoted to new sharp lower bounds for exp(x). We first introduce and study a new lower bound defined with polynomial of degree 2 and exponential (or hyperbolic) functions. Then we propose two improvements of this lower bound by using two different approaches; the first approach consists in adding well-chosen polynomial term to it, whereas the second approach aims to transform it for large values of |x|. We show that they are better to well-known lower bounds. The analytic results are supported by some numerical studies and graphics. A part of the study is devoted to some integral methods having the ability to generate new lower bounds for exp(x).
منابع مشابه
Block Interpolation: A Framework for Tight Exponential-Time Counting Complexity
We devise a framework for proving tight lower bounds under the counting exponential-time hypothesis #ETH introduced by Dell et al. (ACM Transactions on Algorithms, 2014). Our framework allows us to convert classical #P-hardness results for counting problems into tight lower bounds under #ETH, thus ruling out algorithms with running time 2o(n) on graphs with n vertices and O(n) edges. As exempla...
متن کاملPotential of the Approximation Method
Since Razborov, based on the approximation method, succeeded to obtain a superpolynomial lower bound on the size of monotone circuits computing the clique function, much effort has been devoted to explore the method and derive good lower bounds[K, NM, R1, R2, RR]. Employing the approximation method, Alon and Boppana[AB] obtained an exponential lower bound for monotone circuits computing the cli...
متن کاملThe Structure of Bhattacharyya Matrix in Natural Exponential Family and Its Role in Approximating the Variance of a Statistics
In most situations the best estimator of a function of the parameter exists, but sometimes it has a complex form and we cannot compute its variance explicitly. Therefore, a lower bound for the variance of an estimator is one of the fundamentals in the estimation theory, because it gives us an idea about the accuracy of an estimator. It is well-known in statistical inference that the Cram&eac...
متن کاملThe exponential functions of central-symmetric $X$-form matrices
It is well known that the matrix exponential function has practical applications in engineering and applied sciences. In this paper, we present some new explicit identities to the exponential functions of a special class of matrices that are known as central-symmetric $X$-form. For instance, $e^{mathbf{A}t}$, $t^{mathbf{A}}$ and $a^{mathbf{A}t}$ will be evaluated by the new formulas in this par...
متن کاملNumerical Solution of Multidimensional Exponential Levy Equation by Block Pulse Function
The multidimensional exponential Levy equations are used to describe many stochastic phenomena such as market fluctuations. Unfortunately in practice an exact solution does not exist for these equations. This motivates us to propose a numerical solution for n-dimensional exponential Levy equations by block pulse functions. We compute the jump integral of each block pulse function and present a ...
متن کامل